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Abstract. We show that, for any (symmetric) finite generating set of the Torelfi group 
of a closed surface, the probabifity that a random word is not pseudo-Anosov decays 
exponentially in the length of the word. 



1. Introduction 

A well-known and fundamental result in the theory of mapping class groups is the Nielsen- 
Thurston classification, which states that any mapping class must be periodic, reducible, or 
pseudo-Anosov. The mapping class group Mod(S) of a surface S is the group of orientation- 
preserving homeomorphisms modulo those isotopic to the identity. Periodic mapping classes 
are those of finite order and reducible mapping classes are those that permute a collection of 
disjoint simple closed curves. Pseudo-Anosov mapping classes are those classes which have 
a representative preserving a pair of transverse projective measured foliations. A natural 
question is: which kind of mapping class (if any) is "typical" or "generic?" 

In \13\ [14] , Rivin showed that the set of pseudo-Anosov elements is generic in the mapping 
class group Mod(S). More precisely, he proved that the probability of a random walk (in a 
symmetric generating set) not being pseudo-Anosov decays exponentially in the length of 
the word. (See also [5] for a proof of this fact by Kowalski using the method of large sieves.) 
In this paper, we adapt Rivin's arguments to prove that the same result holds true for the 
Torelli subgroup I(S) of the mapping class group Mod(Il) of a closed surface S of at least 
genus 3. 

Before stating the theorem, we set up some notation for random walks. For a symmetric 
finite generating set 5 of a group G, we define Wn{S) to be the set of all words, not 
necessarily reduced, in S of length n. Let h^w) £ G he the group element corresponding 
to the word w G Wn{S). The following theorem implies that, in particular, pseudo-Anosov 
mapping classes are generic in the Torelli group in the sense of random walks, and in fact 
the complimentary set is exponentially thin. 

Theorem 1.1. Let T, be a closed surface of genus g >3, let S a finite symmetric generating 
set ofX{Tj), and denote by Pn the probability that the element h{w) E 2^(S) represented by 
a word w € Wn{S) chosen uniformly at random is pseudo-Anosov. Then, 1 — P„ = 0(c") 
for some c < 1. 

Recall that the Torelli group I(S) is the subgroup of Mod(S) consisting of those elements 
which act trivially on the integer homology of S; it is due to Johnson ^ that as long as S 
has at least genus 3, the Torelli group is finitely generated. On the other hand, the Torelli 
subgroup of the mapping class group is not finitely generated in genus 2 [11] although some 
of the results we prove still hold in that case. 
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Remark. Before going any further, it should be remarked that it was already known the set 
of pseudo-Anosov elements is generic in the Torelli group in the sense that lim P„ = 1. 

n— )-cxD 

In fact, Maher [9] proved that this is the case in every finitely generated subgroup of the 
mapping class group which contains some pseudo-Anosov element. Maher's arguments are 
very different from both Rivin's \13\ [T^ and from those in this note and we do not know if 
they can be used to give a different proof of Theorem 11.11 

We outline briefly the proof of Theorem 11.11 We associate to every 2-sheeted cover 
p : S ^ S a homomorphism ip -.Tp ^ FSp{2g — 2, Z) where Tp is the finite index subgroup 
of Mod(S) consisting of mapping classes which lift to the cover. The subgroup Tp contains 
the Torelli group and using Margulis's Normal Subgroup Theorem we conclude that 

ip(I{T,)) has finite index in PSp(2g — 2,Z). Then, we prove a Casson-like criterion: if for 
every 2-sheeted cover as above, the image of G under ip is represented by an element 
in Sp(2(7 — 2, Z) with irreducible characteristic polynomial, then </? is pseudo-Anosov. The 
final ingredient of the proof of Theorem 11.11 is a result due to Rivin [15] asserting that 
the probability of having reducible characteristic polynomial decays exponentially under a 
random walk in a Zariski-dense subgroup of Sp{2g — 2,Z). 

Before moving on we would like to remark that with a small modification of our methods, 
the same theorem holds for a larger class of groups which are contained in the intersection 
of all Tp. In particular, we can show the following. 

Theorem 1.2. Let T, be a surface of genus g > 2. Let G be a finitely generated subgroup 
of DpTp with symmetric generating set S, and let Gp < Sp(25' — 2, Z) be the full preimage of 
^p{G) < PSp(25f — 2,Z). If Gp is Zariski dense for all index 2 covers p, then the probability 
of a random walk in S being pseudo-Anosov is 1 — 0(c") for some c < 1. 

Now, let /C(S) be the subgroup of the Torelli group generated by Dehn twists about 
separating curves. We obtain the following as a corollary to Theorem 1 1 . 2 1 and Corollary 13.81 

Corollary 1.3. Let S be closed surface of genus g > 2, and let S be a finite (symmetric) 
generating set of a group A with /C(S) < A < CipTp, and let Pn be the probability that a 
random word of length n in S is pseudo-Anosov. Then 1 — P„ = 0(c") for some c < 1. 

This, in particular, implies that pseudo-Anosov mapping classes are generic in any finite 
index subgroup of 

Remark. Lubotzky and Meiri [8] have also proven Theorem 11.11 via the same general strat- 
egy of proof. These authors and ourselves have worked completely independently of each 
other, and we all learned about the other's results once our respective works were almost 
completed. 

Acknowledgments. The second author is very thankful for the hospitality of Temple Uni- 
versity and the University of Pennsylvania. The first author would like to thank Igor Rivin 
for comments on previous drafts and discussions of his results relevant to this paper and 
Ben McReynolds for some helpful discussions on Zariski density. 

2. A Few Preliminaries 

We recall a few well-known facts about the mapping class group Mod(E) and Torelli 
group X(S) of a closed oriented surface S. Most of the following definitions and results may 
be found in 



ON GENERICITY OF PSEUDO-ANOSOVS IN THE TORELLI GROUP 



3 



2.1. Homology. In the following, the first homology group of the surface E with coefficients 
in i? = Z,Z/2Z will routinely be used. Hoping that no confusion will occur, we denote 
elements in '/ri(S) and their class in Hi(S, R) by the same symbol. We will also denote the 
algebraic intersection pairing for i? = Z and for i? = Z/2Z in the same way: 

(•,•) : Hi(S,i?) X Hi(S,i?) ^ R 

It is well-known that the intersection form (•, •) is a non-degenerate alternating form. In 
fact, if S has genus g we have 

(1) (Hi(S,ii), (.,.)) (.,.)) 

where the second bracket is the standard symplectic form. (See [21 Section 6.1] for a 
discussion of the symplectic structure.) In particular, any choice of an identification as in 
([I]) yields an identification 

(2) Aut(Hi (.,•)) = Sp(25,i?) 
Continuing with the same notation, recall that the homomorphisms 

Mod(S) ^ Sp(25, Z), Mod(S) ^ Sp{2g, Z/2Z) 

are surjective [2", Theorem 6.4]. Recall that, by definition the Torelli group is the 

kernel of the first of these two homomorphisms. 

Before moving on observe that everything we just said holds also for compact surfaces 
with a single boundary component. 

2.2. Covers and lifts. Below we will consider covers p : S — )• E of degree 2 with E 
connected. It is well-known that every such cover is normal, meaning that there is a non- 
trivial deck transformation r : E — >■ E. Clearly r is an involution, i.e. order 2. Notice also 
that associated to any such degree 2 cover there is a non-trivial homomorphism 

ap : 7ri(E) Z/2Z 

determined by 7ri(S) = ker((Tp). 

In fact, we can show as follows that there is a, far from unique, non-separating simple 
closed curve a with ap{'y) = (a, 7) mod 2. Any map vri(E) — )■ Z/2Z factors through 
Hi(E,Z/2Z). By ([T]), the intersection pairing on Hi(E,Z/2Z) is non-degenerate and any 
map 

Hi(E,Z/2Z) Z/2Z 

is equivalent to pairing with some (unique) Z/2Z homology class. By [2, Prop 6.2], any 
primitive Z-homology class and hence any Z/2Z- homology class is represented by a sim- 
ple closed curve. Conversely, every non-separating simple closed curve a C E yields a 
homomorphism vri(E) — > Z/2Z and hence a degree 2 cover. 

We will frequently talk of lifts with respect to the cover p : E — >■ E. For a homeomorphism, 
93 : E ^ E, a lift of<f will mean a homeomorphism : E ^ E such that poip = ipop. Simple 
closed curves on E will be viewed as embedded, connected 1-dimensional submanifolds of E. 
A lift of a simple closed curve 7 is a simple closed curve 7 in E which maps homeomorphically 
to 7 via p. 
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2.3. Mapping classes. Mapping classes come in three different varieties as mentioned 
above. There are pseudo-Anosov mapping classes which are classes having representatives 
preserving a pair of transverse projective measured foliations of the surface. Another kind 
are reducible mapping classes; these preserve an isotopy class of an essential 1-dimensional 
submanifold, i.e. a disjoint collection of simple closed curves, none of which is homotopically 
trivial. Finally, there are mapping classes which have finite order and these are called 
periodic. The following theorem [2, Theorem 13.2] says that these are the only possibilities. 

Theorem 2.1 (Nielsen-Thurston). All mapping classes are periodic, reducible, or pseudo- 
Anosov. Furthermore, a mapping class is pseudo-Anosov if and only if it is neither periodic 
nor reducible. 

The Torelli group is torsion-free and hence does not contain elements of finite order other 
than the identity [21 Theorem 6.12]. It is also known that elements in the Torelli group are 
pure, meaning that whenever a mapping class in the Torelli group preserves a 1-dimensional 
submanifold, then it actually preserves each component (with orientation) [3l Theorem 1.2]. 
Thus, the above theorem amounts to the following for the Torelli group. 

Corollary 2.2. Let ip be an element of the Torelli group. Then ip is pseudo-Anosov if and 
only if it does not fix the isotopy class of an essential oriented simple closed curve. 

3. HOMOMORPHISMS FROM COVERS 

Throughout this section suppose that S is a connected surface and p : S — )• S a degree 
2 cover. We associate to p a homomorphism from a finite index subgroup Fp of Mod(S) 
to PSp(25 — 2,Z) = Sp(2g( — 2,Z)/ lb Id. A similar construction appears for example in 
[7]. Our main result in this section is that the image of the Torelli group XiTi) under this 
homomorphism has finite index in PSp(2(5r — 2, Z). 

From now on we denote by 

i^p = ker(p, :Hi(S,Z) ^Hi(S,Z)) 

the kernel of the transformation in homology induced by the covering map p. Notice that 
Kp is invariant under the action in homology induced by the non-trivial deck transformation 

Lemma 3.1. There is a genus g — 1 embedded subsurface X C S with one boundary 
component such that p^^ {X) is the disjoint union of two subsurfaces X± ofT,. Furthermore, 
(Id— r^,) : Hi(X+,Z) Kp is an isomorphism, and T*|i^p = — Id 

Proof. Let a C S be a non-separating curve such that the cover p : S — )• S is determined 
by a homomorphism 

a : 7ri(S) ^ Z/2Z, a{rj) = {r], a) mod 2 

and choose a simple closed curve /3 intersecting a exactly once. The two curves a and /? fill 
a one holed torus T. Let X = T,\ Int T be the complement of the interior of T. 

The subgroup tti{X) is contained in the kernel of a, and so the preimage of X under p has 
two components X^ and X-, each of which p identifies with X. The deck transformation 
r interchanges them. A Mayer- Vietoris argument shows that the following submodule is a 
direct summand of Hi(S, Z): 

Hi(X+UX_,Z) ^Hi(X+,Z)©Hi(X_,Z) 
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Since r* exchanges lii{X^,Z) and Hi(X_,Z), the submodule (Id — r*) Hi(X_(_, Z) is a di- 
rect summand of Hi(X+,Z) © Hi(X_,Z) and hence of Hi(S,Z). Furthermore, observe 
(Id — T*) Hi(X+, Z) is contained in Kp. These facts, combined with considerations of rank, 
imply that (Id -n) Hi(X+, Z) = Kp. 

Noticing that is an involution we obtain o (Id— r*) = — (Id— r^,). The last claim 
follows. □ 

We continue with the same notation. A computation shows that the isomorphism 



Our next goal is to associate to the cover p : S — )• S a homomorphism from a finite index 
subgroup Tp of Mod(S) to PSp(25 - 2,Z). 

Lemma 3.2. The subgroup Tp C Mod(S) consisting of those elements which have a lift to 
S has finite index in Mod(S) and contains 

Proof. As in the proof Lemma 13.11 consider the homomorphism a : 7ri(E) — )• Z/2Z and 
recall that vri(S) is the kernel of a. Notice that the normality of vri(S) implies that there 
is no ambiguity in considering 7ri(S) and its image under a mapping class as subgroups 
of 7ri(S). From this point of view, the group Tp is precisely the group of mapping classes 
preserving the subgroup 7ri(S). Since tti{Ti) has finite index, it follows that Tp has finite 
index in Mod(S). Given (p G X(S) we have a = a o (j); it follows that (f) preserves 7ri(S). 
This proves that X(E) C Pp. □ 

At this point we can construct the desired homomorphism. Given 99 € Fp let E Mod(S) 
be a lift and notice that = t o (p o t. It follows that : Hi(S, Z) Hi(S, Z) preserves 
the submodule Kp. In particular, ^^\kp represents an element in Aut(i^p, (•, •)). 

The element </? G Fp has a second lift, namely to(^. The automorphisms of Kp represented 
by (r o (^)^ differs from by T^,. In particular, we obtain a well-defined homomorphism 



Our next goal is to prove the following lemma. 

Lemma 3.3. Let S he closed surface of genus g >3. The image o/X(E) in PSp{2g — 2,Z) 
under the homomorphism ip has finite index in PSp(2g' — 2,Z). 

In order to prove Lemma 13.31 we will show that Tp surjects onto TSp{2g — 2, Z) and 
that the image of X(S) is infinite; the claim follows then from Margulis's Normal Subgroup 
Theorem. 




(3) 



ip-.Tp^ Aut{Kp, {; ^ PSp{2g - 2, Z) 



Lemma 3.4. The homomorphism ip :Tp ^ TSp{2g — 2, Z) is surjective. 
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Proof. Let X be as provided by Lemma |3. II and recall that p~^{X) is the disjoint union of 
two subsurfaces and X_ of S. Notice that p\x+ and p\x- are both homeomorphisms 
and let q : X X^ be the inverse of p\x+ ; the map r o g is the inverse of • Notice that 
the homomorphism 

(4) t= (Id-n)o^, :Hi(X,Z) ^iTp 

is an isomorphism by Lemma |3. 11 

Denote by Homeo(S, the group of those homeomorphisms which fix E\X pointwise. 

Given cp € Homeo(S, E \ X) we can define (p € Homeo(5]) as 

'^Ie\p-1{^) = 

0\x+ = qoipop 

0\x- = T o q o if o p 

By definition, is a lift of ip and thus preserves Kp] by construction we have (p*\Kp = 
z, o yj^ o where i is as in @. 
Since the homomorphism 

Homeo(S,S\X) ^ Aut(i?i(X, Z), (•, •)), ip ^ ^p^ 

is surjective, it follows that the homomorphism 

Homeo(Il, T,\X) ^ Aut{Kp, (•, •)), (p ^-^ ip^^lxp = ° V* ° i^^'^ 

is also surjective. The induced homomorphism to Aut(Kp, (•, •))/(t*) = PSp(25f — 2,Z) 
is then a fortiori surjective. We have proved that the restriction of Ip to the image of 
Homeo(S, S \ X) in T is surjective; the claim follows. □ 

Our next goal is to show that the image under ip of is infinite. In order to do so we 
will prove that the image of the Dehn twist along some well-chosen separating curve 7 C S 
has infinite order. Recall that any such curve determines a symplectic splitting 

Hi(S,Z) =Hi(Xi,Z)eHi(X2,Z) 

where Xi, X2 are the connected components of S \ 7; this splitting induces also a splitting 
of Hi(S, Z/2Z). The preimage ^"^(7) of every separating curve 7 C S consists of two com- 
ponents 71,72 C S and these two curves are either both separating or both nonseparating. 

Lemma 3.5. Let ^ be a separating simple closed curve on S and Hi(S,Z/2Z) = Vi © V2 
the induced splitting. The lifts of j to T, are separating if and only if there is some i = 1,2 
with Vi C p*(Hi(S,Z/2Z)). 

Proof. Let Xi be the subsurface on one side of 7 and X2 the one on the other side so 
that Vi = Hi(Xj,Z/2Z). Suppose the two lifts 71 and 72 of 7 to S are separating. Since 
S \ (71 U 72) consists of three connected components Zi, Z2, and r is order 2, it must 
interchange two components. Consequently, p induces a homeomorphism from some Zj to 
some Xi and this implies one of the Vi lies in |?*(Hi(S, Z/2Z)). 

Conversely, if one of the V is contained in p,,(Hi(S, Z/2Z)), then the image of iTi{Xi) 
under the inclusion map lies in the image of vri(S) and so the inclusion map lifts to the 
cover. Since 7 = dXi, it lifts to a bounding curve in the cover. □ 

Lemma 3.6. For any 2-fold covering map p : S — > S, there is a separating simple closed 
curve 'J on Ti with nonseparating lifts. Conversely, for any separating simple closed curve 
'J on H, there is a 2-fold covering map p : H ^ T, such that 7 has nonseparating lifts. 



ON GENERICITY OF PSEUDO-ANOSOVS IN THE TORELLI GROUP 



7 



Proof. Since the mod 2 intersection pairing is nondegenerate, codimension 1 subspaces 
of Hi(S,Z/2Z) = (Z/2Z)^^ correspond bijectively to 1-dimensional subspaces and hence 
to non-zero vectors. The surjectivity of Mod(S) — )• Sp(2(7, Z/2Z) imphes that Mod(S) 
acts transitively on non-zero vectors of Hi(S,Z/2Z) and thus on the set of codimension 1 
subspaces therein. 

Now, let r] be an arbitrary separating simple closed curve and let p : S — )• S be an 
arbitrary 2-fold cover. Let Vi © V2 be the splitting of Hi(S,Z/2Z) induced by r/, and note 
that there is some codimension 1 subspace containing neither Vi nor V2- The above implies 
there is some homeomorphism ip of T, such that (/j*(p*(Hi(S, Z/2Z))) contains neither Vi 
nor V2, and so by Lemma |3.5|. rj has nonseparating lifts with respect to the covering map 
if o p. Conversely, we see that (p~^{r]) has nonseparating lifts with respect to the covering 
p. □ 

Lemma 3.7. Let p : S — )• S be a degree 2 cover. There is a mapping class ip € such 
that ip{(p) has infinite order. 

Proof. Let 7 be as in Lemma 13.61 and 7,t(7) the two components of ^"^(7); here r is as 
always the non-trivial deck transformation of the cover. 

Then the right Dehn twist, about 7 lifts to the composition of the right twists TxiT^f^x^y 
Noting that the classes t(7) and —7 are equal in Hi(S,Z) we have for any v € Hi(I],Z): 

^7^r(7)(^) = V + 2(7,^)7 

Notice that 7 G Kp is non-trivial and that there is some v G Kp with (7, t>) 7^ because the 
intersection pairing is non-degenerate on Kp. For any such v we deduce that TJ^T^^-^{v) ^ v 
for all m ^ 0. This implies that ip{Ty) has infinite order. □ 

We are now ready to prove Lemma 13.31 

Proof of Lemma \3.3[ Since F surjects onto FSp{2g—2, Z) by Lemma [3.4l £p(X(S)) is normal. 
By Lemma \37l\ £p{I(Ti)) C PSp(2g — 2,Z) is infinite. Hence, Margulis's Normal Subgroups 
Theorem [lOj implies that ip{I{Ti)) has finite index in FSp{2g — 2,Z). □ 

The same proof applies mutatis mutandis to the following. 

Corollary 3.8. Let S be closed surface of genus g > 3. The image o//C(S) in PSp{2g—2, Z) 
under the homomorphism ip has finite index in PSp(2(7 — 2,Z). 

4. A Criterion for Being Pseudo-Anosov 

In this section we provide a criterion to detect pseudo-Anosov elements in the Torelli 
group. This criterion is based on the action of the homology on index 2 covers. While it is 
in the spirit of the Casson-Bleiler criterion [H Lemma 5.1], it is not literally the same. Notice 
for instance that the assumptions in the original Casson-Bleiler criterion are not satisfied 
by any lift of a mapping class. Indeed, as we have seen, any lift necessarily preserves a 
proper subspace of homology and so will never have irreducible characteristic polynomial. 

The criterion works roughly as follows. By Corollary 12.21 a reducible mapping class 99 in 
the Torelli group fixes a simple closed curve. We will show that there is a 2-sheeted cover 
p : S ^ S such that (■p{^p) € PSp(25( — 2,Z) fixes a line in Z^^~^. Equivalently, any lift of 
ip{'p) to Sp(25( — 2,Z) has an eigenvector in Q^^~^. We prove: 
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Theorem 4.1. Let ip G and suppose that for every 2-sheeted cover p : E — )• E the 

element £p{ip) has no invariant line in Z^^~^. Then ip is pseudo-Anosov. 

Proof. Suppose that ip is not pseudo-Anosov and recall that by Corollary 12.21 the mapping 
class if fixes a simple (oriented) closed curve 7 in S. We will show that there is a 2-sheeted 
cover p : E ^ E such that (■p{^) fixes a line in Z^^~^. The proof breaks into two cases: 7 is 
separating and 7 is nonseparating. 

The curve 7 is separating. By Lemma [3.61 there is a 2-sheeted cover p : E — > E such that 
the lifts 7, r(7) of 7 to E are nonseparating. Here r is the non-trivial deck transformation 
of p. Notice that the class 7 € Hi(E,Z) is non-trivial, that 7 € Kp and t(7) = —7. Any 
lift of (/9 to E either fixes the curves 7, t(7) or permutes them. It follows that (p fixes the 
line in Kp spanned by 7. We are done in this case. 

The curve 7 is nonseparating. Let a C E be a non-separating curve representing a 
homology class with (a, 7) = but such that the classes a and 7 are distinct in Hi(E, Z/2Z). 
Consider the homomorphism 

7ri(E) ^ Z/2Z, 7? ^ {r], a) mod 2 

and the associated 2-sheeted cover 

p : S ^ E 

Since (a, 7) = 0, we have that ^""'^(7) consists of two components 7, t(7) where r is as 
always the non-trivial deck transformation of the cover in question. We claim that 7 — t(7) 
is a non-trivial homology class. Suppose that this is not the case. Then ^"^(7) separates 
S. Consequently, any closed curve (transversal to ^"^(7)) must intersect ^'""'^(7) an even 
number of times. Thus, all elements in |?*(7ri(E)) have mod 2 intersection with 7. Since 
p*(7ri(E)) is index 2 in 7ri(E), it must consist of all elements which have mod 2 intersection 
with 7. It follows that a and 7 are equal in Hi(E,Z/2Z) contradicting our assumption. 

At this point we know that 7 — t(7) is non-trivial in Hi(E, Z). Observing again that any 
lift (p of (f to Ti either fixes the curves 7 and t(7) or permutes them, it follows that ipif) 
fixes the line in Kp spanned by 7 — t(7). □ 

Theorem 14.11 implies directly the following useful fact: 

Corollary 4.2. Let ip S 2^(E) and suppose that for every 2-sheeted cover p : E ^ E there 
is a matrix in Sp{2g — 2,Z) representing ip{(p) G PSp(2(7 — 2,Z) which has irreducible 
characteristic polynomial. Then ip is pseudo-Anosov. 

5. Genericity of Pseudo-Anosovs 

We now combine the results from the previous sections with theorems from [T5j to prove 
our main theorem. We restate one of the results from |15| in a slightly more convenient 
way. 

Theorem 5.1 (Rivin). Let S C Sp{2g,7j) be a symmetric finite generating set of a Zariski 
dense subgroup H < Sp(2gf,C). Let w G Wn{S) be a word chosen uniformly at random and 
Pn be the probability that h{w) has irreducible characteristic polynomial. Then, 1 — P„ = 
0{c^) for some c < 1. 



Proof. Combine [15^ Theorem 3.1] and |15[ Theorem 2.4]. 



□ 
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Before proving our main theorem, notice that any finite index subgroup of Sp{2g, Z) is a 
lattice in Sp(2(7,R) and hence Zariski dense in Sp(2g,C) by Borel's Density Theorem; see 
for example [12, Section 4.7]. We are now ready to prove Theorem ll.il 

Theorem ll.il Let T, be a closed surface of genus g >3, let S a finite symmetric generating 
set ofX{Tj), and denote by the probability that the element h{w) £ represented by 

a word w € WniS) chosen uniformly at random is pseudo-Anosov. Then, 1 — P„ = 0(c") 
for some c < 1. 

Proof. A surface S of genus g has 2^9 - 1 covers of degree 2. Consider for each such cover 
the associated homomorphism 

£p ^PSp(25-2,Z) 

Let us say (for the purposes of this proof) that ip{f) is irreducible if a representative matrix 
of lp{(p) in Sp(2g( — 2, Z) has irreducible characteristic polynomial and is reducible otherwise. 
Observe that, since there are only finitely many covers p, it suffices to show by Corollary 
14.21 that the probability that h{w) for w € Wn{ip{S)) is reducible is ©(c") for some c < 1. 

We now need to translate our situation to Sp from PSp to apply Theorem 15.11 Recall 
that Wn{S) is the set of words of length n in a set of generators S, and h{w) is the group 
element corresponding to w G Wn{S). Also let 

vr : Sp{2g - 2, Z) ^ PSp(2c/ - 2, Z) 

be the quotient map, and let Sp = iT^^{£p{S)). Notice that for every £p{s) G ip{S), the set 
7r~^({^p(s)}) has two elements, say Sp, s'p, and s~^s'p = — Id which generates the kernel of vr. 
Consequently, Sp generates 7r~^(£p(X(S))) which is a finite index subgroup of Sp(25' — 2, Z). 

Suppose now that w is an arbitrary word of length n in the letters ip{S). Consider the 
natural projections of words of length n (not of group elements) Wn{Sp) Wn{ip{S)). 
Since every ip{s) G £p{S) has exactly two preimages in Sp, there are exactly 2" words in 
Wn{Sp) that project to w. Consequently, for any group element g G PSp(2(/ — 2,Z), the 
following probabilities are equal. 

(5) P{h{w) =g\we WnilpiS))) = P{7T{h{w)) =g\w£ Wn{Sp)) 

Now by Theorem 15.11 and ([5]) , 

P{h{w) is reducible | w G Wn{ip{S))) = 0(c"). 

□ 

6. Further Results 

In this section we prove Theorem 11.21 Its proof is the same as that for Theorem 11.11 with 
some minor additions which we present now. Since general mapping classes are not pure, 
we must prove a new version of Theorem 14.11 

Corollary 6.1 (Corollary to proof of Theorem 14. ip . Let (p G CipTp. If for every 2- sheeted 
cover p : Ti ^ T,, some representative matrix in Sp{2g — 2,Z) of the element ip{(p) has no 
roots of unity as an eigenvalue, then ip is pseudo-Anosov. 

Proof. Suppose 99 is not pseudo-Anosov. Then it is periodic or reducible, and this implies 
that some power ip^ fixes a simple closed curve. By the proof of Theorem 14.11 for some p, 
the map ip{ip"') fixes a line in Z^^"^, and so for any representative matrix M < Sp{2g — 2, Z) 
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of ip{^), it must be that M" has eigenvalue ±1. Hence, M^" has eigenvalue 1, and this 
implies M has some root of unity as an eigenvalue. □ 

We now prove the following. 

Theorem 11.21 Let T, be a surface of genus g > 2. Let G he a finitely generated subgroup 
of r\pTp with symmetric generating set S, and let Gp < Sp{2g — 2, Z) be the full preimage of 
tp{G) < PSp(2g — 2,Z). If Gp is Zariski dense for all index 2 covers p, then the probability 
of a random walk in S being pseudo-Anosov is 1 — 0(c") for some c < 1. 

Proof Let Sp C Sp{2g - 2,Z) be the full preimage of ip{S) C FSp{2g - 2,Z). As in the 
proof of Theorem II. H we are reduced to showing that, away from an exponentially small 
set, a word in Sp yields a matrix that has no roots of unity as eigenvalues. Observe that Sp 
generates the full preimage of ip{G) which is Zariski dense by assumption. 

Let t;; be a random word of length n in Sp representing an element h{w) € Sp(25' — 2, Z) 
with characteristic polynomial q{x). By |5l, Theorem 7.12], with probability 1 — 0(c"), the 
polynomial q{x) is irreducible and has Galois group isomorphic to the signed permutation 
group on g — 1 letters which has order 23~^{g — 1)1. This will imply that h{w) has no roots 
of unity as an eigenvalue. 

Suppose h{w) did have a root of unity C as an eigenvalue. Then, is a primitive nth root 
of unity for some n. Then since q{x) has Q-coefhcients, the minimal polynomial for over 
Q, namely the nth cyclotomic polynomial, must divide q{x). Since q{x) is irreducible, it 
must be the cyclotomic polynomial. However, the Galois group of a cyclotomic polynomial 
has order equal to its degree which is deg q{x) = 2g — 2. (See Chapter VI §3 of [6j for these 
facts about cyclotomic polynomials.) Since g > 2, the order of the Galois group gives a 
contradiction. 

□ 

Corollary II .31 now follows from Corollary 13. 8^ Theorem 1 1.2 1 and the fact that finite index 
subgroups of Sp(2(7 — 2, Z) are Zariski dense. 
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